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Abstract 

Sharp asymptotic lower bounds of the expected quadratic variation of 
discretization error in stochastic integration are given. The theory relies 
on inequalities for the kurtosis and skewness of a general random variable 
which are themselves seemingly new. Asymptotically efficient schemes 
which attain the lower bounds are constructed explicitly. The result is 
directly applicable to practical hedging problem in mathematical finance; 
it gives an asymptotically optimal way to choose rebalancing dates and 
portofolios with respect to transaction costs. The asymptotically efficient 
strategies in fact reflect the structure of transaction costs. In particular a 
specific biased rebalancing scheme is shown to be superior to unbiased 
schemes if transaction costs follow a convex model. The problem is dis- 
cussed also in terms of the exponential utility maximization. 



1 Introduction 

The stochastic integral X • Y a with respect to a semimartingale Y and a stopping 
time a is by definition a limit of X" ■ Y a in probability, where X" is a sequence 
of simple predictable processes with sup te[0(J ] |X" - X f | — » in probability as 
n — » co. This convergence of X" ■ Y is essential not only for the theoretical 
construction of the stochastic integral but also for practical approximations in 
problems modeled with stochastic integrals. The aim of this paper is to give a 
way to choose X" efficiently in an asymptotic sense. The main assumption of 
the paper is that X is a continuous semimartingale. 

Denote by K the Radon-Nikodym derivative of the absolutely continuous 
part of (Y) with respect to (X), which always exists in light of the Lebesgue 
decomposition theorem. Fukasawa [4| showed that 

liminfE[N[X"] a ]E[<Z[X' , ]) ] > \e[ Vk • <X> ff ], 

where N[X n ] a is the number of the jumps of a given simple predictable process 
X" up to a and Z[X"] := (X - X") ■ Y is the associated approximation error. 
If Y is a local martingale, then E[|Z[X"W 2 ] = E[(Z[X n ]) (T ] under a reasonable 
assumption, and so the above inequality gives an asymptotic lower bound 
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of the mean squared error of discretization. Notice that the bound does not 
depend on X" . The inequality is sharp in that the lower bound is attained by 

X] :=X T? fe(Tj,T? +1 ], 7 = 0,1,..., 

%l := 0, T'j +1 := inf{f > t»; \X t - X T » | = e n fT} /4 }, e n i0 ( ' } 

under a reasonable condition. We call such a sequence X" that attains the lower 
bound an asymptotically efficient scheme. The above result is extended and 
proved under a less restrictive condition in this paper as a particular case. 

To obtain a precise approximation to X ■ Y, one has to take X" as close 
to X as possible. In practical contexts it may be inevitably accompanied by 
various kinds of cost, especially if X is not of finite variation. The number of 
jumps N[X"] a is interpreted as one of them. In the context of mathematical 
finance for example, X and Y stand for a portfolio strategy and an asset price 
process respectively. Then Z[X n ] represents the replication error associated 
to a discrete rebalancing strategy X". A continuous rebalancing is impossible 
in practice and N[X"] a corresponds to the number of trading, a measure on 
trader's effort. The scheme <(TJ> defines an asymptotically efficient discrete 
strategy which asymptotically minimizes the mean squared error relative to 
the specific cost function E[N[X"](j]. 

The sequence E[JV[X"] ] is however just one of measures on costs. Again 
for example in the financial context, the cumulative transaction cost associated 
to X" is often modeled as 

k £ y t |Axj'i 

0<f<<J 

with a constant x > 0. This is the so-called linear or proportional transaction 
cost model. More generally one may consider as a cost or penalty, 

C[S,J3;X"] := £ S f K f |AX;f 1(|ax»|>o) (2) 

0<t<o 

with a nonnegative predictable process S and a constant ft > 0. Notice that 
C[l/X,0;X"],j and C[Y/K, 1; X n ] a represent the number of rebalancing and the 
cumulative linear transaction cost respectively. If /? 6 (0,1) or /? > 1, the cost 
is concave or convex respectively in the amount of transaction. Beyond these 
interpretations in the financial context, we treat the general form of C[S, f>; X n ] a 
as a penalty against taking X" too close to X. Then a natural problem would 
be to minimize E[(Z[X"])(j] relative to the expected cost E[C[S,/3;X"] (J ] in the 
asymptotic situation that sup te[0(J ] |X" - X f | — » 0. Fukasawa [2] (in Japanese) 
proposed this framework and proved that for all f> e [0, 2), 

liminf |E[C[S,jS;X"] (J ]| 2/(2 " /i) E[<Z[X"]) IJ ] > i|E[(S 2/(4 -^X) • <X) lT ]| (4 -' 5)/(2 -^ (3) 

if X" is of the form X" = X T » for any t e (t" 7 t" +1 ] with an increasing sequence of 
stopping times z" - {t"} with zjj = and sup >0 |t" +1 A a — t" A a|— >0 as «— >oo. 
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under a reasonable condition. The proof is given in this paper as well under a 
less restrictive condition. This result does not give a complete answer to our 
problem in that the lower bound is for a restricted class of X" as X" = X T » for 

t e (t", t™ +1 ] with some {tJ}. We call such X" an unbiased scheme. Intuitively, 
taking X" in the unbiased manner is natural and necessary to have a good 
approximation to X ■ Y. In fact in the case jS = and C[S, j3, X; X"] = N[X"] , as 
stated first, the unbiased scheme X" defined by iQ} is asymptotically efficient. 
The main result of this paper shows that the discretization scheme I0J is actually 
asymptotically efficient if jS e [0, 1], however not so if fi e (1,2). In the latter 
case, surprisingly, the lower bound is reduced to one third and asymptotically 
attained by a sequence of biased schemes. 

In Section 2, we give a general result on the centered moments of a random 
variable, which seems new and important itself and plays an essential role to 
derive lower bounds of discretization error in the stochastic integration. In 
Section 3, we give a sharp lower bound for unbiased schemes, which is a slight 
extension of the result of Fukasawa [2 J (in Japanese). In Section 4, we give sharp 
lower bounds for possibly biased schemes and construct explicit schemes which 
asymptotically attain the bounds. In Section 5, we show that an asymptotically 
efficient scheme is a maximizer of a scaling limit of the exponential utility in 
the financial context of discrete hedging. 

We conclude this section by mentioning related studies in the literature. 
Rootzen 11511 studied the discretization error of stochastic integrals with the 
equidistant partition t". - j/n and proved that the discretization error of a 
stochastic integral converges in law to a time-changed Brownian motion with 
rate n -1 ^ 2 as n — > oo. An extension to discontinuous semimartingales was given 
by Tankov and Voltchkova [16J in the equidistant case. Fukasawa [3] gave an 
extension to another direction that admits a general sequence of locally ho- 
mogeneous stochastic partitions and gave several sharp lower bounds of the 
asymptotic conditional variance of the discretization error. Hayashi and Myk- 
land IfTOl revisited Rootzen's problem in terms of the discrete hedging in math- 
ematical finance. Motivated by this financial application, the mean squared 
error was studied by Gobet and Temam [9], Geiss and Geiss [6J, Geiss and 
Toivola 1 7] under the Black-Scholes model. Among others, Geiss and Geiss |6| 
showed that the use of stochastic partitions does not improve the convergence 
rate. In a sense our result refines this observation under a general framework. 
Our problem is also related to Leland's strategy for hedging under transaction 
costs. See Leland [14J, Denis and Kabanov JT), Fukasawa |5J. The difference 
is that we are looking for an efficient discrete hedging strategy which does 
not require a surcharge, while Leland's strategy does it to absorb transaction 
costs. In a statistical framework, Genon-Catalot and Jacod |8] studied an opti- 



3 



mality problem for a class of random sampling schemes, which is smaller than 
our class. Finally remark that the use of hitting times such as (0) has another 
advantage in terms of almost sure convergence. See Karandikar fl2l . 

2 Kurtosis-skewness inequalities 

Here we study the centered moments of a general random variable. The reason 
why we need such a general framework is that in our problem of discretization, 
we encounter the moments of a martingale evaluated at a stopping time, which 
can follow any distribution with mean in light of Skorokhod stopping prob- 
lem. The notation in this section is independent of that in other sections. We 
say a random variable X is Bernoulli if the support of X consists of two points. 
We say X is symmetrically Bernoulli if X is Bernoulli and its skewness is 0, that 
is, E[(X - E[X]) 3 ] = 0. For any random variable X with E[X] = 0, E[X 2 ] > 
and E[X 4 ] < oo, it holds that 

E[X 4 ] _ |E[X 3 ]| 2 

|E[X 2 ]| 2 |E[X 2 ]| 3 - ' U 

This is often called Pearson's inequality and easily shown as follows: 

|E[X 3 ]| 2 = |E[X(X 2 - E[X 2 ])]| 2 < E[X 2 ](E[X 4 ] - |E[X 2 ]| 2 ). 

From this proof it is clear that the equality is attained only if X is Bernoulli. 
Conversely if X is Bernoulli, then we get the equality by a straightforward 
calculation. Pearson's inequality was used by Fukasawa [3] [4 J to obtain lower 
bounds of discretization error of stochastic integrals. This is however not 
sufficient for our current purpose. Fukasawa [3| proved another inequality 
which looks similar to but independent of 10: 

E[X 4 ] 3 |E[X 3 ]| 2 E[X 2 ] 

|E[X 2 ]| 2 4|E[X 2 ]| 3 ~ |E[|X|]| 2 ' ( ' 

The equality is attained if and only if X is Bernoulli. The proof is lengthy and 
unexpectedly different from that for Pearson's inequality. See Appendix B of 
Fukasawa [3|. From these inequalities we obtain the following lemmas. 

Lemma 1 Let f5 e [0, 1). For any random variable X with E[X] = 0, E[X 2 ] > and 
E[X 4 ] < co, 

E[X 4 ] 3 |E[X 3 ]| 2 |E[X 2 ]|^ 2 -fl 

|E[X 2 ]| 2 ~4|E[X 2 ]| 3 " |E[|X|/ 5 ]| 2 /( 2 ^)' () 
The equality is attained if and only ifX is symmetrically Bernoulli. 

Proof: By Holder's inequality, we have 

E[ixn < mx^-wv-vmuxf]^ 2 -®, 
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or equivalently, 

E[X 2 ] > |E[X 2 ]|^<2-« 



|E[|X|]| 2 " |E[|Xp]p/P-/») 
The result then follows from {6). //// 

Lemma 2 Let fi e [0,2) and a e [0, 1]. For any random variable X with E[X] = 0, 
E[X 2 ] > and E[X 4 ] < oo, 



|E[X 2 ]| 2 |E[X 2 ]| 3 v '|E[|X|/»]| 2 /< 2 -/ i > 
T/ze equality is attained if and only ifX is symmetrically Bernoulli. 
Proof: By Holder's inequality, we have 

E[X 2 ] < |E[|Xni 2 /( 4 -«|E[X 4 ]|( 2 -«/( 4 -«, 

or equivalently, 

E[X 4 ] > |E[X 2 ]|M 2 "fl 



|E[X 2 ]| 2 - |E[|X|^]| 2 /( 2 -^' 
Therefore, 

E[X 4 ] |E[X 3 ]| 2 ,„ . \E[X 2 ]\P« 2 -V { E[X 4 ] |E[X 3 ]p 
-a —— ^ - (1 - oi) ^ T ^ nR ^ in _„. > a> 



|E[X 2 ]| 2 |E[X 2 ]| 3 v 'lEUXWp/P-fl " l|E[X 2 ]| 2 |E[X 2 ]| 3 

The result then follows from (5). //// 

Lemma 3 Lef fj 6 [0,2) and a e (0, 1]. For any random variable X with E[X] = 0, 
E[X 2 ] > and E[X 4 ] < oo, 



pEUXftl^P-fl f E[X 4 ] |E[X 3 ]| 2 

< a 

| E [X2]|/i/(2-ff \|E[X 2 ]| 2 |E[X 2 ]| 



a \J Tv7 \\ 3 \>l-a. (9) 



Moreover ifX is Bernoulli, then 



mx \P]\W) j E[X 4 ] |E[X 3 ]| 2 ) / |E[X 3 ]| 2 \ 
| E [X2]|^/(2-ft \|E[X 2 ]| 2 a |E[X 2 ]| 3 J "^|E[X 2 ]| 3 j' 1 ; 

where F a p is a continuous function with F a «(0) = 1. if fj 6 (1, 2), t/zen F a p(oo) = 1 - a. 

Proof: The inequality I0 is apparent from (O and ©. Let X be Bernoulli. We 
suppose E[X 2 ] = 1 without loss of generality. Then the support of X is of the 
form {e x ,-e~ x } and P[X = e x ] = 1/(1 + e 2x ) with x e R. By a straightforward 
calculation, we get E[X 3 ] = 2 sinh(x) and 

| E[ | X |/j]|2/(2-/j) i E[X 4j |E[X 3 ]| 2 1 4« - 3 + 4(1 - «)| cosh(x)| 2 

|E[X 2 ]|/ i /(2-ff \ |E[X 2 ]p a |E[X 2 ]| 3 J " | cosh(x)|2/(2-/i)| C osh((j3 - l)x)|-2/(2-/i) ' 
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Putting 

g(x) = cosh(0 - l)x)\ coshix)^, (11) 
the right hand side is given by 

+ W-a) , (12 ) 

^(x)- 2 /( 2 -/ J )|cOsh(x)| 2 ^(x)- 2 /( 2 -« V ' 

Notice that g(0) = 1 and g{x)~ 2j(1 ~i i) converges to 4 as \x\ -» oo for jS e (1, 2). //// 

Remark 4 Let g be defined by ( TTTb . Since 

g'(x) = OS - 1) sinh((£ - 2)*)| cosbW, g"(0) = (1 - /3)(2 - /3), 

for |3 * 1, g'(x) = if and only if x - 0. Further if /3 e [0,1) or /3 e (1,2), 
respectively, the minimum or maximum of g is attained at X — 0. Therefore 
if a > 3/4 and jS e (1,2), the function defined by l fi"2l is decreasing in |x| and 
converges to 1 — a as \x\ — > oo. However in the following sections, we use 
Lemma|3]with a = 2/3, where the function is not necessarily monotone in \x\. 



3 Efficiency for unbiased Riemann sums 

Here we recall the problem with a rigorous formulation and give a slight 
improvement of the result of Fukasawa |2j. Let X and Y be semimartingales 
defined on a filtered probability space (O, !F, P, {'Ft}) which satisfies the usual 
conditions. We assume that that there exist a continuous local martingale M 
and a locally bounded adapted process H such that 

X = H ■ <M> + M. 

Denote by T the set of the increasing sequences of stopping times t = {Tj} with 
= To < Ti < • ■ ■ and lim^oo Tj = oo a.s.. Given t = jzy} e T , define a simple 
predictable process X[t] as X[x] f = X tj for t e (t ; , Ty+i]. Conversely, for a given 
simple predictable process X, define t[X] e T as the sequence of the jump times 
of X. By definition we have 




for t > 0. Our aim is to minimize E[(Z[X"]) (J ] asymptotically when 

sup |X ( " - X f | ^ (13) 

t€[0,o] 
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in probability as n — » oo. Denote by K the Radon-Nikodym derivative of 
the absolutely continuous part of the predictable quadratic variation (Y) with 
respect to (X), which always exists in light of the Lebesgue decomposition 
theorem. We consider the cost C[S, jS;X] defined by I0 for a given simple 
predictable process X. We assume that K and S are positive, continuous and 
moreover, constant on any random interval where (X) is constant. By the last 
assumption, we have 

K = K {X) , K = K F , S = S <X >, S = S F , (14) 

where F s = inf{f > 0; {X) t > s}; see Karatzas and Shreve [13), 3.4.5. 

Now we define a class of unbiased schemes in which at first we consider 
the efficiency or optimality of discretization. Denote by 7~„(S,/3, o) the set of 
the sequences of simple predictable processes X" of the form X" = X[t"], 
t" = {%"} e T , such that there exists a sequence of stopping times a m with 
o" 1 — ^ o as m — ^ oo, 

1. for each m, ((131 holds with a m instead of a. 

2. for each m, 

E[C[S,li;X n ] am ] 2/ ^HZ[X n ]) a „, 
is uniformly integrable in n. 

Remark 5 The uniform integrability condition for T u {S,fi,o) is usually easy 
to check. It is for example satisfied when considering the sequence of the 
equidistant partitions t" = ;'/ n if d(X) t has a locally bounded Radon-Nikodym 
derivative with respect to df. The exponent 2/(2 - |S) is actually chosen so 
that E[C[S, f>;X n ] a m] 2 /( 2 ~fi oc n asymptotically in the equidistant case since n~ l 
is the optimal convergence rate of (Z[X n ]) a m for the case. All reasonable X" 
should enjoy this property of rate-efficiency Note that by the Dunford-Petis 
theorem, the uniform integrability is equivalent to the relative compactness in 
the a(L 1 , L°°) topology. By the Eberlein-Smulian theorem, it is further equivalent 
to the relative sequential compactness in the same topology. 

Theorem 6 Let f, 6 [0, 2). The inequality © holds for all {X n } e T U (S, ft, o). 

For the proof, we start with a lemma. 

Lemma 7 Let X" be a sequence of simple predictable processes. Then ( f731 implies that 

su P KX) T » iAlJ -<X) T " Ao | ^0 (15) 

;>0 ' ' 

in probability as n — > oo with t" = t[X"]. Conversely if (fl5l> holds for a sequence 
t" e T, then (TfJ holds with X" = X[t"]. 

Proof: For any subsequence of n, there exists a further subsequence n\ such 
that ( fT3b holds a.s. with n = n/ c as k — > oo. It suffices then to show that ( TTHt holds 
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a.s. with this subsequence. Let Q* be a subset of Q such that for any co 6 Q*, 
Jl5] l does not hold with n = n^, k — > co. Then, for co e Q*, there exist e(co) > 
and a sequence of intervals l m {co) = [a m {co), b m (co)] such that for each m, there 
exists n = n k such that I m (co) = [t"(oo), t" +1 (cu)] and 

infKX) b ,„(aO-<X) fl ,„(a;)|>e(a;). 

Since {a m (co), b m (co)) is a sequence in the compact set [0, ct(o))] x [0, ct(o))], it has 
an accumulating point [a,(co), b,(co)] with 

|<X> fe ,(o;) - <X) fl »| > e(co). 

With probability one, (X) is continuous, so we may suppose that a,(oo) < b*(oo) 
without loss of generality. Again with probability one, if X is constant on an 
interval, then (X) is constant on the interval. So we may suppose that X(co) 
is not constant on [a,(co),b,(co)] without loss of generality On the other hand, 
there exists a subsequence X m (co) of X" k (oj) such that X m (co) is constant on a 
non-empty interval of [a,(co), h(co)]. Recalling the way that the subsequence 
was chosen, we conclude that P[D*] = 0. //// 



Proof of Theorem [6} Put t" = t[X"]. By the usual localization argument, we 
may and do suppose without loss of generality that X, (X),K, 1/K, S and H 
are bounded up to a, that © holds, and that |E[C[S,jS;X"] ]| 2 ^ 2 -ff(Z[X"]) IJ is 
uniformly integrable in n. Define K[t] as K[z]t = K T . for f e [t,-, t; + i) for 
Let 

e n = sup |K S - K[t"] s \. 



0<s<<j 



By Lemma and l(l4|l , we have that e„ is bounded and converges to in 
probability as n — > oo. By Ito's formula, 

<Z[X"]> f = f (X s - X s ") 2 d<Y) s 
Jo 

> f (X s - X s ") 2 K s d<X) s 
Jo 

= JT (X s - X s ") 2 K[T"] s d<X) s + ^ (X s - X S ") 2 (K S - K[T"] s )d(X) s (16) 

= « E Kt»(Xt» a* - X T , ;Af ) 4 - \ X[t"] s (X s - XJ') 3 dX s 
6 ^ 3 Jo 

+ f (X s -X:) 2 (K s -X[x"] s )d<X) s . 
Jo 



Now we show that 



Km IE \E[C[S,p;X n ] a ]\ 2 « 2 -V f (X s - X':f(K s - X[x"] s )d<X) f 



0. 
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Put 



V n =\E[C[S, X n ] a ]\ ll ^\Z[X n \) a 

=|E[C[S,/5;X"W|W £(X S - X s ") 2 d<Y> s . 
Since 1/K is bounded by a constant, say, A > and K s d(X) s < d(Y) s , we have 

|E[C[S 7 /3;X"U|W f(X s - X S ") 2 |X S - K[T«] s |d<X) s < Ae"V n -» 
Jo 

in probability. Since e n is bounded and V" is uniformly integrable, e n V n is 
uniformly integrable as well and so, we obtain that E[e"V"] — > 0. 
Similarly, we can show that 



|E[C[S,,S;X"] ff ]| 2/ ( 2 -«E 



= |E[C[S, J 3;X"] (J ]| 2/ ( 2 -^E 



r 

Jo 



Ux s - x s ") 3 dx s 



X[t"] s (X s - X s ") 3 H s d<X> 



by using the continuity of X instead of K. So far we have obtained 
lim inf \E[C[S, p; X n ] a ]\ 2 ^E[{Z[X"]) a ] 



> lim inf i|E[C[S,jS;X n ] ff ]| 2/ ( 2 -^E 



On the other hand, by Holder's inequality, 
E 



y ^tj(x t » +i a(t - x T » A(J ) 4 

j=0 



Y \S T n\^\K r n^\K T ^(X T ,-X T ,f 

1—1 i ;-i i t 7-1 

;>1,t"<<J 

1/p 



E 



E 



y K T »(x T i< +iAa - x x » A(T ) 4 



E 



(|AX»|>0 



0<t<a 



1/q 



y K T »(x T » +iAa - x T » AIJ ) 4 

L/=o 



i/p 



|e [C[s, js,x"U| 



where p = (4 - |3)/(2 - and ^ = p/(p - 1) = (4 - jS)/2. The left hand side 
converges to E[(S 2/(4 "«K) • (X) a ]. //// 

Theorem 8 Suppose that (Y) = K-{X). Let Shea positive continuous adapted process 
which is constant on any random interval where (X) is constant. Let e n be a positive 
sequence with e n — > as n — > oo. Define X™ as 



X?:=X T », £e[x*,^ +1 ), j = 0,l,..., 

t" := 0, := inf{f > t?; |X t - X T »| = e„S T »}. 



(17) 
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Then {X*} 6 T U (S, f>,a) for any p e [0,2). Moreover if X,(X),H,K,1/K,S,1/S,S and 
1/S are bounded up to a, then we have that for any f> e [0,2), 



7=0 



C[S,/3;X"] g 
E[C[S,#X»]„] 



are uniformly integrable in n, and 

lim e^EICfS^X*]*]! 27 ^ = E[(SS^ 2 ) • <Y>„] 
lim e; 2 E[<Z[X"]) (J ] = ^E[S 2 ■<¥),,]. 
7« particidar ifS = S 1 ^ 4- ^, or equivalently, X" is defined by dU, then 

lim |E[C[S,6;X"]J 2 /( 2 -«E[<Z[X"]) (J ] = l|E[(S 2/ ( 4 -«K) • (X)^ 4 -^ 2 ^. 

n—>oo 6 

Proof: By the usual localization argument, we may and do suppose without 
loss of generality that X,(X),H,K,1/K,S,1/S,S and 1/S are bounded up to a. 
Then, notice that the uniformly integrability of 



AO — X t «Acj| 2 



(18) 



7=0 



follows from the decomposition 

V |X T * Aff - X T » Aff | 2 = <X) ff + 2 (X, - X?)H f d<X>, + 2 (X ( -X?)dM t . 
feO ' ' Jo Jo 

Let us show X" e T u (S,f},o). The convergence fl3)l is apparent by definition. 
Since 



C[S,#X"] ff = y S f X f |AX^r 2 |AX^| 2 l,| AX , 1>0) 

0<f<o 

=ef 7 S T «X T »S^„ |X T " — X T " | 2 , 



(19) 



;>1,t"<ct 

there exists a constant c > such that 
1 



-E 



Since 



y |X T » +i Aa - X T »/ 
7=0 



<4 p E[C[S,j8;X"] a ] < cE 



y |X T » +iA[J - X x y 
L7=0 



E 



7=0 



,Ao ■ /v -t"A.ct 



= E[<X> a ] + E[ f (X s - X s ")H s d<X) s ], 
Jo 
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we obtain E[C[S,/3;X"] ] = 0(e (i n 2 ). On the other hand, 

<Z[X"]> a < sup {K t \X t - X';\ 2 }(X) a < el(X) a sup S t sup K t , 

t€[0,a] t€[0,a] t€[0,a] 

and so, we conclude that 

|E[C[S,^;X"] ff ]| 2 ^<Z[X"]) ff (20) 

is uniformly integrable. So far we showed that X" e T u (S,fi,o). The uniform 
integrability of 

CjS,j};X"] a 
E[C[S,frX n ] a ] 

also follows from that of <Tl8T > in light of (fT9t . With the aid of the uniform 
integrability of l fl8|l and {20) . repeating the same argument as in the proof of 
Theorem |H the convergence result follows from the fact that 



e^C[S,jS;X"] ff = Y S z ,K x 4l 2 \X T n - X T , 



|2 



j>l,z"<a 



f S t S p - 2 K t d{X) t = (SS?- 2 ) ■ (Y) a , 
Jo 



~ X T n 



i2 



;>l,T"<a ;>1,t"<ct 

t d<X>i = S 2 ■ (Y> ff 



f S 2 X t c 
Jo 



in probability as n — > oo. //// 

Remark 9 The assumption (Y) = X ■ (X) implies in particular that Y is quasi- 
left-continuous. That Y is quasi-left-continuous is equivalent to that Y has 
no predictable jump time. See Jacod and Shiryaev [11J for more details. For 
example, the Levy processes are quasi-left-continuous. Of course so are the 
continuous semimartingales. The asymptotic efficiency of $4fy is no more true if 
Y is not quasi-left continuous. In fact, if there is a predictable time % such that 
Y T + Y T _, it is apparently more efficient to include t, or more precisely, a time 
immediately before % into the sequence of stopping times for discretization. 
This is possible because t is predictable. 



4 Efficiency for possibly biased Riemann sums 

4.1 The case of /3 £ [0, 1] 

The class 7~„(S, /3, a) was a set of unbiased schemes, that is, {X"} of the form X" = 
X[t"], t" e T . As an approximating sequence X" to X, we may consider more 
general simple predictable processes. In this section we answer the question 
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that the scheme Q is asymptotically efficient in a more general class of simple 
predictable processes or not. First we get a positive answer for f> e [0, 1]. The 
result improves Fukasawa [4| for the case f> = 0. Denote by T~(S, 0, a) the set of 
the sequences X" of simple predictable processes such that that there exists a 
sequence of stopping times a m with a m — > oo as m — > oo, 

1. for each m, 

sup |X? - X,| 

fe[0,cr'"] 

is uniformly bounded and converges to in probability as n — » oo, and 

2. for each m, 

nC[S,0;X n lA(Z[X n ]) am 
is uniformly integrable in n. 

For j3 6 (0, 2), we need additional conditions from technical point of view. We 
define T(S, f}, a) for /3 e (0, 2) as the set of the sequences X" of simple predictable 
processes such that there exists a sequence of stopping times a m with a"' — » oo 

as m — » oo, 



1. for each m, 



sup IXJ 1 - X t \, sup 

fe[0,a'"] fe[0,<T>»] 



AX f " 



AX[x[X»]] f 



are uniformly bounded and converge to in probability as n — » oo, where 
0/0 is understood as 1, and 

2. for each m, 

Cf^^XtxIX"]]]^, 



\E[C[S,^X n ] B ,nfl^(Z[X n ])^, 



are uniformly integrable in n. 

The convergence of the ratio between AX[t[X"]] and AX" to 1 means that X" 
cannot be too biased . Of course it always holds if X" is unbiased since X[t [X" ] ] = 
X". The uniform integrability of the normalized cost function associated with 
X[t[X"]] is reasonable in that it requires the sequence of stopping times x[X"] 
to be sufficiently regular. By Theorem [8j the scheme {X"} defined by i fTTt is 
an element of 7~(S,/3, a) for any p e [0,2). Therefore, the following theorem 
asserts that the scheme {X"} defined by {4j is asymptotically efficient in the 
class7"(S, j S,ff)ifj3e [0,1]. 

Theorem 10 Let f> e [0, 1]. The inequality © holds for all {X"} 6 T(S,fi, a). 

Proof: Writer" = t[X"] for brevity. By the usual localization procedure, we may 
and do suppose without loss of generality that X, H ■ M, (X), K, 1 / K, S, 1 / S and H 
are bounded up to a, that sup te[0 a , |X" - X t | is uniformly bounded and converge 
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to 0, and that |E[C[S,j3;X[T[X"]]] a ]| 2 ^ 2 -«<Z[X']) ff is uniformly integrable in n. 
For the case ft e (0, 1], we may have additionally that 



sup 

t€[0,a] 



ax; ! 



AX[t»]» 

is uniformly bounded and converge to 0, and that 

C[S,p;X[T n ]] a 
E[C[S,p;X[z n ]] a ] 

is uniformly integrable in n. Define K and K[t h ] as in the proof of Theorem[6] 
By Ito's formula, 

(Z[X n ]) a > f \X s -X' s fK[T n ] s d{X) s + f \X S - X S "| 2 (K, - X[T"] s )d<X) s 
Jo Jo 

=- g X t; ,((A ; + <5,) 4 -Sj)-- J o K[T n ] s (X s - X 5 ") 3 dX s 

+ f |X S - X?\ 2 (K S - K[T n ] s )d{X) s , 
Jo 

where Ay = X T » +iAo - X T » Acr and Sj = X T « Aa - X"„ Aa . As before, we can show that 

lim |E[C[S,,S;X"] a ]| 2 /( 2 -^E[ f |X S - X'f(K s - K[% n ] s )d{X) s ] = 0, 

»^°° Jo 

lim |E[C[S, i S;X"] lJ ]| 2 /( 2 -' J )E[ f K[t"] s (X s - X?) 3 dX s ] = 
by the uniform integrability with the aid of Lemma Put 

F t = exp |Y H s dM s - X - JT H 2 d<M> s 



Since 



E[F T » +i /F T »] = 1, sup 

t>0,/>0 



1 - 



F(at" ,Acr 



Ft"/ 







in probability, again by Ito's formula, we have that 
lim inf \E[C[S, p; X"] ff ]| 2/ < 2 -' 3 )E[<Z[X n ]) ff ] 



= \ lim inf \E[C[S,B;X n ] a ]\ 2/(2 -l }) E 

5 n— *co 



= - liminf\E[C[S,B;X"] a ]\ 2/(2 -< 1) B 

6 n— »co 



= - lim inf |E[C[S,jS;X"] £J ]| 2/(2 -^>lE 

6 Yl — »co 



£x T; ,((A y + 6 y ) 4 -6p 
L/=° 

Z-^T Ao" 
^((Ay + S/-^)-^- 
l;=o fT ; ,Aff 



£k t; ,E ; [((A ; + S ; ) 4 -S 4 )] 
L/=o 
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where E ; [A] refers to the conditional expectation E[AF^ Aa /F^ Aa \f T n Aa ] for a 
random variable A. Notice that under % X tA ^ Aa - X tA ,, Aa is a martingale. 
Therefore, 

IE, [((A, + bjf - 5fi) =fiy[A}] + 46 i ]E / [Aj] + 6S 2 E ; [A 2 ] 



=6E,-[A?] 6; +- 3 - 

' ' \ ' 3E,[A 2 ] 

|Ey[Ap( 4 -W( 2 -« 



+ E,[A 4 ]-~ ' 7 
7 7 3 E,[A ] 



|E ; [|A ; np/(2-« ' 

Here, we have used Lemma[T]for fi e [0, 1) and for ft = 1. 
By Holder 's inequality, 



E 



^lEylApP 



T 1 ' <ff 



E 



|j lEytlA/JF/P-ft 



-1 1/p 






E 



£ S t; M ; [|A/] 



T" <(7 



l/<? 



where p = (4 - |3)/(2 - jS) and q = p/(p - 1) = (4 - /3)/2. Since 



sup 

te[0,ff] 



|Ax;f 



sup 

T". , <CT 



St" i*Cr" Ft" 



|AX[t"]# 

are uniformly bounded and converge to in probability, we get 



E 



lim 

II — >oo 



E[C[S,/3;X[T"]] ff ] 



TOx™ 

»™ E[C[S,j3;X"] ff ] 



Here we have used the uniform integrability of C[S, /3; X^^/E^S, |3; X[z n ]] a ] 
for j3 £ (0, 1]. This is trivial if j3 = 0. 

By the bounded convergence theorem, 



lim E 

n— >oo 



which completes the proof. 



= E[(S 2/(4 "«X) • <X>„], 



//// 



4.2 The case of jS € (1,2) 

Here we show that the unbiased scheme X" defined by I0J is no more efficient 
for jS e (1, 2). We give a lower bound which is one third the previous one and 
construct a biased scheme which asymptotically attains it. 
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Theorem 11 Let j3 e (1,2). For all \X"} 6 T(S,p,o), 

liminf |E[C[S / |3;X"] [J ]| 2/(2 ^ ) E[<Z[X"]) (J ] > 4lE[(S 2/(4 -^JC) ■ <X) ff ]| (4r ^ /(z ~W. 

Proof: Just use Lemma [3] with a = 2/3 instead of Lemma [l] in the proof of 
Theorem[lO] The rest is the same. //// 

Theorem 12 Suppose that (Y) = K ■ (X). Let jS e (1, 2) and e n be a positive sequence 
with Gyi — ^ as n — ^ oo. For y 6 R, define T n (y) = {xj(y)} as 

T n (y) = 0, T» +1 (y) = rmn{T; +1 ( 7 , +), tJ +1 ( 7 , -)}, 

T* +1 (y, +) = inf (f > x»(y); X { - X^, > e^S^*} , (21) 

T? +1 (y, -) = inf (f > T?(y); X { - X tJW < e^S^} . 

Define a sequence of simple predictable processes X"(y) as 

X"(y) = X[x"(y)] + \e n sinh(y)S[x"(y)] 1/(4 A (22) 

where S[x"(y)] f = S T « (y) for t e [x?(y), xj +1 (y)). T/iew {X"(y)} e T(S,p,o). Moreover 
ifX,(X),H-M,H,K,l/K,Sand 1 / S are bounded up to a, then 

lim |E[C[S, i S;X»(y)] ff ]| 2 /( 2 -«E[<Z[X"(y)]) (J ] = EM\ E [S 2 ^ . <Y>„]|(H0/CHJ), 

n— >oo t) 

ro/zere F zs a continuous function with F(0) = 1 arid F(oo) = 1/3. More explicitly, 

4| cosh(x)| 2 - 1 



F(x) = F(x,0) 



3| cosh(x)| 2 /( 2 -/ i )| cosh((jS - l)x)|" 2 /( 2 -/ J ) ' 



Proof. By the usual localization procedure, we may and do suppose without 
loss of generality that X,H-M, <X), K, 1/K, S, 1/S and H are bounded up to a. Put 
X" = X"(y) and x" = x[X"] = x"(y) for brevity. Then it follows from definition 
that 



sup |X" - X f |, sup 

fe[0,<r] fe[0,ff] 



ax; 1 



AX[x"] 



are uniformly bounded and converge to 0. By the same argument as in the 
proof of Theorem [8} we have that 

,/o « C[S,B;X[t"]] 
lEtC^^Xtx^UI^^ZtX"]),,, 



E[C[S,j5;X[T"]] a ] 

are uniformly integrable in n. Since these imply in particular that 

E[C[S,fcX"] g ] 
»™E[C[S,p[f]] a ] ' 
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we conclude {X"} 6 T(S,p,o). 

Let A, = X T " — X T « and 6, = X T » - X"„ . Then we obtain, in a similar manner 

' /+ 1 ; ' / "/ 

to the proof of Theorem[lOj that 



lim |E[C[S, J S;X"] ]| 2 /( 2 -«E[<Z[X"]) ] 



= y]5mkd\HC[S,8;X"] a ]\ m2 -®E 

6 n—>oo 



L T /- a 



and that 



E / [((A / + 6 / ) 4 -6p] = 6E / [A 2 ] 



1 fyA}] 

6; + r- r 

3 E,[A 2 ] 



+ £;[AJ]-- 



|E ; [Ap 2 
E/[A 2 ] ' 



where E ; [A] refers to the conditional expectation E[AF T « +j /F T » |^» ] for a random 
variable A. By the optional sampling theorem, 



E 



,[I{A, = e n e?S^~% = Ej[I{Aj = -e^sf^ = 



and so, 



E,[A ; ] = 0, E ; [A 2 ] = elS^\ £ y [A*] = 2^ sinh(y)S^, 
cosh(y) T ; 



3/(4-/i) 



Moreover by Lemma [3j 



E;[A)]-- 



= F(lyl) 



f(lyl) 



|E ; [A3]| 2 

3 E ; [A 2 ] 
|E ; [A 2 ]|( 4 -W(2-/s) 

gLA/F^j 

cosh((jS - l)y) -2/(2 -' 5) 



cosh(y) 



e 2 S^E ; .[A 2 ] 



with F = F(-, j8), which satisfies F(\y\) — » 1/3 as |y| — > oo. By definition of X", we 
have 



5 i + 



= 0. 



Therefore, 



lim e; z E[(Z[X"]>„] = -F(\y\) 



3E ; [A 2 ] 

cosh((jS - l)y) - 2/(2_w 



cosh(y) 



E[S 2/(4-/i) . (y>o 
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On the other hand, 



lune^E[C[S,jS;X[T n ]a] 

£ S T nK T n&j[\&jf] 

t'!<o 

1 

cosh((|3 - 1) 7 ) 



= lim E 

n—*oa 



cosh(y) 
cosh((/3 - l)y) 



lim E 

n— »co 



t"<<j 



cosh(y) 

These convergences give the result. 



E[S 2/(4-/J) . <Y)(j] 



//// 



Remark 13 The use of hitting times is essential to have a good performance. 
In fact if we consider a class of simple predictable processes X" such that 
t[X"] /+ i - t[X"] ; - is T T [x" ]• -measurable for each ;' > 0, then we can show that 

liminf \E[C[S,B;X n ] a ]\ 2/( - 2 -®E[{Z[X n ]) a ] > i|E[(S 2/(4 ^X) • <X) ]| (4 ^ )/(2 -' 5) 

n—*oo 2 

when, for example, X = Y and it is a Brownian motion. This is because 
the kurtosis E y [A 4 ]|E ; [Ap- 2 and skewness E ; -[ApEy[Ap _3/2 of a conditionally 
standard normal random variable Ay are 3 and respectively, while the lower 
bound of kurtosis is 1 attained by Bernoulli random variables. The above 
measurability condition was supposed in Genon-Catalot and Jacod [8|. 



5 Exponential utility maximization 

The schemes X" = X[t"] with Q and X" = X"(y) defined by (22) with ifJT) are 
efficient for f> e [0, 1] and f> e (1, 2) respectively in that they attain the asymptotic 
lower bound of 

|E[C[S,j3;X"] a ]| 2/ ^E[<Z[X"]) (J ] 

for a reasonable class of approximating simple predictable processes X". In 
the financial context of discrete hedging, we may interpret the cost func- 
tion C[S, jS; X] as the cumulative transaction cost associated to the rebalanc- 
ing scheme X. If we do so, then a more natural criterion for the optimality 
of X should be given in terms of the expected utility of the terminal wealth 
-Z[X] IT - C[S, jS; X] (J . In this section, we see that the efficient schemes maximize 
a scaling limit of the exponential utility 

l-E[exp{-a„(-Z[X"] IJ -C[S", i 3;X"] IJ )}], S" = k„S, a n -» oo, a n K n -» 0. 

Here K n is a deterministic sequence, which we interpret as the coefficient of the 
transaction costs. Letting jc„ — » 0, we try to obtain an asymptotic but explicit 
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solution for the maximization problem which can be expected to have a good 
performance when k„ is sufficiently small. If K n — » 0, then we can make both 
(Z[X"]) a and C[S n , f>; X n ] a converge to by taking any {X"} e T(S, jS, a) such that 
sup fe j 0(j j |X" - X f | — > sufficiently slow To find effective X" among others, we 
consider a scaling limit by letting a n , the risk-aversion parameter, diverge. In 
this section we assume Y to be continuous in addition. By Jacod's theorem of 
stable convergence of semimartingales, if there exists a continuous process V 
such that 

a 2 n (Z[X"]) t -» V t , a„(Z[X n ], Y) t -> (23) 

in probability for all t > 0, then a H Z[X"] converges ^-stably in law to a time- 
changed Brownian motion Wy, where W is a standard Brownian motion which 
is independent of f . See Fukasawa [ 3 1 for more details and sufficient conditions 
for |[23). Note that the second condition of (|23l is to make the replication error 
Z[X"] asymptotically neutral to the market return. If in addition a n C[S n , f>; X"] a 
converges to a random variable C a in probability, then 

a n Z[X n ] a + a t ,C[S n ,p;X"] a -> W Va + C a 

in law. The limit law is a mixed normal distribution with conditional mean C a 
and conditional variance V a . This implies in particular that 

1 - E[exp{-a n (-Z[X"] a - C[S" ,p-,X n ] a )}] -» 1 - E[exp{C„ + h/ a }] 

under the uniform integrability condition on exp{a„(Z[X"] + C[S",jS;X"] a )}. 
Then the maximization of the exponential utility reduces to the minimization 
of C a + V a l2. Under the additional assumptions that 

oo 

a\ £ E[|<X) T » +iAo - <X) t , A(J | 4 |7y> A(J ] ^ 

;=0 

in probability with t" = t[X"] and that 

^(6-2^(2-/^2/(2-/^ f(>a 

we obtain that 

C V(2-P) Vo > H| S 2/(4-fi . <y)(j |(4-/5)/(2-/ i ) 

6 

for j8 e [0, 1] by a similar argument to the proof of Theorem llOl with the aid of 
Lemma A.2 of Fukasawa [3]. This is in fact an extension of Theorems 2.7 and 
2.8 of Fukasawa [3]. It follows then that 

c a + \v a > c a + ^\s 2 ^ ■ (Y) a \^m2-P) C f^ 



where 



> [tf/fHH . {Y)ar 

-2/(4-/3) 



6(2-/3) 



(2-/3)/(4-/S) „ 

12 



6(2-^) 
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Here we have used the fact that for given c > 0, min v> o{x + cx 2 ^ 2 ®] is attained 
at x = (2c/ (2 - 2 -mt-P). Therefore, 

limjl - E[exp{-a„(-Z[X"] ff - C[S",£;X"L)}]} < 1 - E[exp(psW • {Y) a }]. 

n— >oo 

The upper bound is attained by the efficient scheme X" defined by ((U with 
e„ - va~ l and 



v = p 1 ' 2 



-1/(4-/5) 



6(2 -jS) 

This can be proved by applying Theorem 2.6 of Fukasawa [3]. For f> e (1,2), 
similarly we get 



Cf/ (2 ~'V„ > -^|S 2/(4_/i) ■ (Y> (J | (4 ~ /3)/(2 ~' 3) 
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and so, 



2 36 

> flS 2/(4-p) . <y)(j; 



where 



18(2 - /S) 



(2-/5)/(4-/S) 



36 



18(2 - p) 



-2/(4-/5) 



Therefore, 

limjl - E[exp{-a„(-Z[X"] ff - C[S" ,/3;X"] )}]} < 1 - E[exp{fiSW • <Y>„}]. 

The upper bound is asymptotically attained by the efficient scheme X" = X"(y) 
defined by l|2"T)l and lj2"2)l when |y| — > oo, where e„ = va~ l and 



Consequently, the efficient schemes obtained in the preceding sections are in 
fact maximizers of the exponential utility in an asymptotic sense. 





-1/(4-/5) 


cosh((/3 - l)y) 


1/(2-/3) 


18(2 - jS) 




cosh(y) 
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